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Background of the Invention 

5 

L Field of the Invention 

[0001] The present invention relates generally to microprocessors, and more specifically 
to a method and apparatus for the reliable transmission of data between microprocessors. 
2. Description of the Related Art 

10 [0002] In a multi-processor environment, it is important to transmit data between 
processors. Additionally, the transmission of data in the multi-processor environment 
requires the ability to re-transmit the data in the case of a detected error. Providing this 
reliability tends to increase the overhead associated with the current configurations for 
reliably transmitting data between microchips. In addition, the continuing quest to more 

15 efficiently use the chip real estate has demanded that an increasing amount of features be 
included on the die area in order to enable more functionality. 

[0003] Figure 1 is a simplified schematic of two microprocessors in communication with 
each other over a high speed link. Chip 1 100 is a front end interface chip while chip 2 
102 is a switch that supports a large number of ports in order to interface with a number 
20 of chips. One scheme for ensuring the reliable transmission of data is the use of a cyclic 
redundancy check (CRC). When a CRC result does not match for the receiving and 
transmitting devices, then an error signal to re-transmit the data is executed. A 
conventional configuration of chip 2 102 to provide reliable communication, includes a 
main memory of chip 2, which is associated with retry buffers that are configured to store 
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packet data to be re-transmitted in the case of an error. The retry buffers are the same 
width as the main memory. When a particular packet is originally sent from the main 
memory, the packet is stored in the retry buffer until there is an indication that the 
transmitted packet was received correctly. 
5 [00041 One of the shortcomings of this configuration is that the chip real estate consumed 
by the retry buffers is quite large. For example, where the main memory is 128 bytes 
wide, which corresponds to a packet size width, in turn, results in the retry buffers being 
128 bytes wide. Therefore, each retry buffer has enough memory space for 8 packets or 
1024 bytes. If there are 128 retry buffers on the chip, it should be appreciated that a 

10 significant portion of the area is devoted to the retry buffer space. Additionally, the area 
devoted to the retry buffers is exclusively used for retry buffer activity. As only a sub-set 
of the retry buffers may be used for storage of transmitted data, any unused retry buffer 
space can not be allocated for other memory purposes. Moreover, the decode logic 
associated with the retry buffers further limits the area available for main memory. 

15 Furthermore, the overhead associated with the retry buffers is excessive. 

[0005J In light of the foregoing, it is desired to implement a scheme to reliably provide 
for the transmission of data between microprocessors in a manner that enables more 
efficient use of the chip area. 
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Summary of the Invention 



[0006] Broadly speaking, the present invention fills these needs by providing a reliable 
transmission scheme which integrates the retry buffers into the main memory, thereby 
5 resulting in reduced overhead. The present invention can be implemented in numerous 
ways, including as a process, an apparatus, a system, a device, or a method. Several 
embodiments of the present invention are described below. 

[00071 In one embodiment, a method for reliably transmitting data between 
microprocessors is provided. The method initiates with selecting a data packet stored in 

10 memory. The memory is associated with a first microprocessor and the data packet is to 
be transmitted from a first microprocessor to a second microprocessor. Then, a pointer 
region configured to indicate an address of the data packet in the memory is established. 
Next, a first value derived from the data packet is appended to the data packet. Then, the 
data packet is transmitted to a second microprocessor. Next, the first value is compared 

15 to a second value derived from the data packet which is received by the second 
microprocessor. Then, if the second value is different than the first value, the method 
includes transmitting a signal to the pointer region for re-transmissioh of the data packet 
and re-transmitting the data packet from the memory. 

[0008] In another embodiment, a microchip configured to reliably transmit data is 
20 provided. The microchip includes a memory region for storing data and a selection 
module configured to select a portion of the data from the memory region for 
transmission. An error checking module configured to calculate a value derived from the 
selected portion of the data prior to transmission of the selected portion is provided. A 
pointer region including a plurality of object pointers is included. One of the object 
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pointers is associated with an address of the portion of the data. The object pointer 
associated with the address is configured to receive a signal indicating an error associated 
with the transmission of the selected portion of the data. A scheduler module in 
communication with each of the plurality of object pointers is provided. The scheduler 
5 module is configured to schedule re-transmission of the selected portion of the data from 
the memory in response to the signal indicating the error being received by the object 
pointer. 

[0009] In yet another embodiment, a system providing reliable link data flow between 
microchips is provided. The system includes a first microchip having a memory capable 

10 of storing a data packet. The first microchip further includes a pointer associated with a 
memory address of the data packet and a selection logic module in communication with 
the memory. The selection logic module is configured to select the data packet for 
transmission from the memory. The first microchip includes an error checking module 
configured to calculate a first value derived from the data packet prior to transmission of 

15 the data packet from the first microchip and a serial link. The system includes a second 
microchip in communication with the first microchip through the serial link. The second 
microchip includes an error verifying module configured to calculate a second value 
derived from the data packet received from the first microchip. The error verifying 
module is further configured to compare the second value to the first value. If the first 

20 value and the second value are different the error verifying module transmits a signal to 
the pointer causing the data packet to be re-transmitted to the second microchip from the 
memory of the first microchip. 
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[0010] Other aspects and advantages of the invention will become apparent from the 
following detailed description, taken in conjunction with the accompanying drawings, 
illustrating by way of example the principles of the invention. 
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Brief Description of the Drawings 



[0011] The accompanying drawings, which are incorporated in and constitute part of this 
specification, illustrate exemplary embodiments of the invention and together with the 
5 description serve to explain the principles of the invention. 

[0012] Figure 1 is a simplified schematic of two microprocessors in communication with 
each other over a high speed link. 

[0013] Figure 2 is a simplified schematic diagram of a memory being associated with a 
plurality of retry pointers in order to provide reliable link data flow with minimal 
10 overhead in accordance with one embodiment of the invention. 

[0014] Figure 3 is a simplified schematic diagram illustrating a scheme for reliably 
communicating data between each of the two chips in accordance with one embodiment 
of the invention. 

[0015] Figure 4 is a simplified schematic diagram providing a more detailed description 
15 of components associated with the reliable transmission of data described with reference 
to Figure 3. 

[0016] Figure 5 is a schematic diagram of the modules associated with a reliable link data 
flow in accordance with one embodiment of the invention. 

[0017] Figure 6 is a flow chart diagram of a method for reliably transmitting data 
20 between microprocessors in accordance with one embodiment of the invention. 
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Detailed Description of the Preferred Embodiments 



[0018] An invention is described for a device and method for reliably transmitting data 
between microprocessors with minimal overhead. It will be obvious, however, to one 
5 skilled in the art, that the present invention may be practiced without some or all of these 
specific details. In other instances, well known process operations have not been 
described in detail in order not to unnecessarily obscure the present invention. 
[0019] The embodiments of the present invention provide a device and method for the 
reliable transmission of data between microchips. A scheme for protecting the output 

10 from one memory to the input of another memory. The protection scheme employs two 
mechanisms. One of the mechanisms is a cyclic redundancy check and the other 
mechanism is a parity check. Both mechanisms protect the data transmission from soft 
errors. In addition, the retry buffers have been integrated into the memory, and replaced 
by retry pointers configured to point to an address in the memory. Accordingly, the 

1 5 layout of the chip is more efficient and the overhead associated with the decode logic of 
the retry buffers is substantially eliminated. One skilled in the art will appreciate that the 
embodiments described herein are applicable to any system where multiple chips 
communicate through a switch and it is desirable to provide reliable transmission of data 
between microchips and reduce the overhead associated with a transmission protection 

20 scheme. 

[0020] Figure 2 is a simplified schematic diagram of a memory being associated with a 
plurality of retry pointers in order to provide reliable link data flow with minimal 
overhead in accordance with one embodiment of the invention. Microchip 110 includes 
memory region 112. Memory region 112 is in communication with scheduler 114. 
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Scheduler 114 is in communication with retry pointers 118-1 through 118-n of pointer 
region 116. As will be described further below, pointer region 1 16 includes a plurality of 
retry pointers 118-1 through 118-n, where each of the retry pointers are capable of 
holding an 11 -bit address. Thus, rather than having a plurality of retry buffers and the 
5 associated decode logic, the retry buffers have been integrated into memory 112 and 
address pointers, i.e., retry pointers now direct retry signals to the appropriate location in 
memory 112. In one embodiment, microchip 1 10 includes 2048 retry pointers where each 
retry pointer is configured to hold and 1 1 bit address, which corresponds to a memory 
size of 2 n . One skilled in the art will appreciate that the overhead associated with 2048 
10 retry pointers is still less as compared to the overhead associated with 128-8 byte retry 
buffers and corresponding decode logic. 

[0021] Figure 3 is a simplified schematic diagram illustrating a scheme for reliably 
communicating data between each of the two chips in accordance with one embodiment 
of the invention. Chip 120 includes memory 1 1 12-1, scheduler 126, retry pointers (RP) 

15 124-1 through 124-127, error check (EC) module 128 and serial link 130. Chip 2 
includes memory 2 112-2 serial link 132, error verification (EV) module 134 capable of 
generating retry signal 136. Here, data stored in main memory 112-1 is accessed through 
selection logic. Error checking module 128 performs error checking functionality and 
calculations, e.g., cyclic redundancy check (CRC), and parity check calculations. The 

20 data is then transmitted through serial link 132. The received data is then analyzed 
through error verification module 134, where it is determined whether the received data is 
associated with any errors. If there is no error, then a retry signal is generated and 
communicated to the appropriate retry pointer in order to re-transmit the data. 
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[0022] Figure 4 is a simplified schematic diagram providing a more detailed description 
of components associated with the reliable transmission of data described with reference 
to Figure 3. Here, region 138 of Figure 3 is shown in more detail in Figure 4. Memory 
region 1 112-1 is in communication with selection module 140 which selects data to be 
5 transmitted to chip 2. Line 150 represents a dividing line separating chip 1 from chip 2. 
The data from selection module 140 is communicated to double buffer 144 and is then 
transmitted through a serial link to chip 2. Simultaneous to the transmission to double 
buffer 144 the data is processed through error module 128 in order to determine if the 
data is valid. In one embodiment, a parity check is performed through error module 128. 

10 The data transmitted through the serial link to chip 2 is received by double buffer 146. At 
the same time, the received data is checked for errors by error module 134. If an error is 
detected by error module 134 then a retry signal is forwarded to retry pointer 124-1. 
Retry pointer 124-1 holds an 11 bit address in accordance with one embodiment of the 
invention. The 1 1 bit address points to a region in memory 1 112-1 where the data for re- 

15 transmission resides. Retry pointer 124-1 is in communication with scheduler module 
126. Scheduler module 126 is configured to override selection module 128 where an 
error has been detected and retransmission has been requested. That is, in response to 
retry pointer 124-1 receiving a retry signal, scheduler module 126 will override selection 
module 128 in order to access the appropriate data in memory 1 112-1 for re- 

20 transmission. 

[0023] Figure 5 is a schematic diagram of the modules associated with a reliable link data 
flow in accordance with one embodiment of the invention. Data packet 160 which 
includes request segment 160a acknowledge segment 160b and payload segment 160c is 
selected by selection module 140 from memory for transmission. It should be appreciated 
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that selection module 140 includes selection logic for selecting the data packet. Data 
packet 160 is sent to single buffer 164. One skilled in the art will appreciate that 
segments 160a through 160c of data packet 160 may include error correction code (ECC) 
bits, where ECC check module 162 may verify that the data is correct in addition to 
5 computing a parity bit for the data. The error checked data will then pass through single 
buffer 164 to serializer first in, first out (FIFO) buffer 166. Parity bit 168 is checked for 
the output of single buffer 164. Similarly, parity bit 170 is also checked at the output of 
serializer FIFO 166. Based on the output data from serializer FIFO 166 a cyclic 
redundancy check (CRC) is computed through module 172. In one embodiment, if either 

10 of the parity checks of modules 168 and 170 find an error, then the CRC calculated 
through CRC module 172 is intentionally corrupted. Accordingly, all downstream 
components will be able to determine that there is an error associated with data when 
checking the CRC at downstream checkpoints. It will be apparent to one skilled in the 
art, that single buffer 164 and serializer FIFO 166 may be integrated into a double buffer. 

15 [0024] Still referring to Figure 5, the data packet is then transmitted through serial link 
174 which is associated with a first chip, to serial link 176 which is associated with a 
second chip. Upon receipt of the transmitted data by serial link 176, a CRC is computed 
through module 178 and checked against the CRC from CRC module 172. If there is an 
error associated with the CRC from CRC module 178, a bit is flipped, i.e., the data is 

20 intentionally corrupted in order to ultimately retransmit the data as will be explained 
below. Simultaneously with the CRC calculation, deserializer FIFO buffer 184 
deserializes the data from serial link 113. A parity check is performed for the data 
leaving deserializer FIFO 184 through parity check 180. 
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[0025] Continuing with Figure 5, the parity check is carried through to module 182 and in 
the case of an error, a retry signal 136 is communicated back to the appropriate retry 
pointer. In one embodiment, the retry pointers are determined by control logic. When 
scheduling out of main memory, it should be appreciated that something new or a retry 
5 pointer may be scheduled. In another embodiment, the retry signal goes back to the 
control logic on the other chip that determines which retry pointer to use and that a retry 
pointer should be used instead of something new. Thus, a single bit is carried through as 
a bad value in order to generate the retry signal. In one embodiment, retry pointer 124-1 
is an 1 1-bit pointer specifying where in memory the requested data sits. Scheduler 126, 

10 which is shared by all of the retry pointers, is configured to override selection module 140 
in order to obtain and re-transmit the appropriate data. In one embodiment, forcing an 
error flag by carrying through the single bit as a bad value through modules 168, 170, 
172, 178, 180 and 182 initiates the retry signal 136. It should be appreciated that the 
configuration described herein enables two memories that are operating at different 

15 speeds to efficiently communicate with each other. However, one memory will retain the 
transmitted data until it can be determined that the transmitted data has been received 
successfully, in one embodiment of the invention. Modules 184, 186, 188 and 190 
function to deserialize the received data and place the data in the memory of chip 2. It 
should be appreciated that this functionality may be provided by a double buffer as 

20 described with reference to Figure 4. 

[0026] Figure 6 is a flow chart diagram of a method for reliably transmitting data 
between microprocessors in accordance with one embodiment of the invention. The 
method initiates with operation 200 where a data packet stored in memory associated with 
the first microprocessor is selected. As described above, selection logic may perform this 
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function. The method then advances to operation 202 where a pointer region configured 
to indicate an address of the data packet in the memory is established. In one 
embodiment, the pointer region includes a plurality of retry pointers configured as 
described with reference to Figures 2 through 5. The method then proceeds to operation 
5 204 where a first value derived from the data packet is appended to the data packet. Here, 
the first value may be associated with a cyclic redundancy check (CRC). In addition, 
parity bits may be appended to the data as described above in order to perform parity 
checks at different stages of the process. The method then moves to operation 206 where 
the data packet is transmitted to a second microprocessor. In one embodiment, the data is 

10 transmitted through a buffer and a serial link to the second microprocessor. It should be 
appreciated that the error checking of operation 204 may occur simultaneously with the 
data being transmitted through a buffer and a serial link. The method then advances to 
operation 208 where the first value is compared to a second value, where the second value 
is computed based on the data packet received by the second microprocessor. Here, a 

1 5 CRC calculation is performed. 

[0027] The method of Figure 6 then proceeds to decision operation 210 where it is 
determined if the first value is different from the second value. If the first value is 
different from the second value in decision operation 210, then the method proceeds to 
operation 212. In operation 212, a signal to the pointer region is transmitted for re- 

20 transmission of the data packet. Here, the signal may be a retry signal sent to a retry 
pointer associated with the data packet to be re-transmitted, as described above with 
reference to Figures 2 through 5. More particularly, as described with reference to Figure 
5 a scheduler module may override selection logic in order to re-transmit the data packet 
from memory. The method then moves to operation 214 where the data packet is re- 
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transmitted from the corresponding address in memory. Here, a Go-Back-N protocol may 
be used to determine if any later transmitted data is also re-transmitted. It should be 
appreciated that by intentionally corrupting a CRC value and/or flipping a bit of a parity 
check once an error is detected, and propagating the corrupted data through the system, 
5 causes a retry signal to be generated. The retry signal is directed to the appropriate retry 
pointer associated with the memory address of the data to be retransmitted. Thus, by 
eliminating the retry buffers and integrating them into the memory and replacing the retry 
buffers with retry pointers, more memory space becomes available. However, the data is 
still transmitted reliably between microprocessors and the overhead is minimized, as the 
10 decode logic associated with the retry buffers is eliminated. Additionally, if the first 
value is not different than the second value in decision operation 210, then the method 
terminates. 

[0028] In summary, the present invention provides a scheme for protecting the 
transmission of data between microchips, e.g., within a system on a chip environment or a 

15 plurality of interface chips in communication with a switch. The embodiments described 
above force an error flag upon the detection of an error associated with the transmission 
operation in order to initiate a retry or re-transmission operation. One skilled in the art 
will appreciate that a Go-Back-N protocol may be followed when determining which data 
to retransmit once an error has been detected. Additionally, the retry pointers cut down 

20 on the area of the chip occupied and are associated with less overhead. Moreover, by 
integrating the retry buffers into the memory, the extra capacity gained may be used for 
any memory operation as opposed to being restricted to retry transmission. 
[0029J With the above embodiments in mind, it should be understood that the invention 
may employ various computer-implemented operations involving data stored in computer 
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systems. These operations include operations requiring physical manipulation of physical 
quantities. Usually, though not necessarily, these quantities take the form of electrical or 
magnetic signals capable of being stored, transferred, combined, compared, and otherwise 
manipulated. Further, the manipulations performed are often referred to in terms, such as 
5 producing, identifying, determining, or comparing. 

[0030] The above described invention may be practiced with other computer system 
configurations including hand-held devices, microprocessor systems, microprocessor- 
based or programmable consumer electronics, minicomputers, mainframe computers and 
the like. The invention may also be practiced in distributing computing environments 
10 where tasks are performed by remote processing devices that are linked through a 
communications network. 

[0031] The invention can also be embodied as computer readable code on a computer 
readable medium. The computer readable medium is any data storage device that can 
store data which can be thereafter read by a computer system. The computer readable 

15 medium also includes an electromagnetic carrier wave in which the computer code is 
embodied. Examples of the computer readable medium include hard drives, network 
attached storage (NAS), read-only memory, random-access memory, CD-ROMs, CD-Rs, 
CD-RWs, magnetic tapes, and other optical and non-optical data storage devices. The 
computer readable medium can also be distributed over a network coupled computer 

20 system so that the computer readable code is stored and executed in a distributed fashion. 
[0032] Although the foregoing invention has been described in some detail for purposes 
of clarity of understanding, it will be apparent that certain changes and modifications may 
be practiced within the scope of the appended claims. Accordingly, the present 
embodiments are to be considered as illustrative and not restrictive, and the invention is 
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not to be limited to the details given herein, but may be modified within the scope and 
equivalents of the appended claims. In the claims, elements and/or steps do not imply any 
particular order of operation, unless explicitly stated in the claims. 

What is claimed is: 
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